Klub je osnovan 1919. godine kao CSK (Crvenački Sportski Klub) i pod tim nazivom djeluje do kraja Drugog svjetskog rata, tijekom kojeg nastupa u ligi njemačkih klubova.
Završetkom rata, 1945. godine, klub se preimenuje u Spartak, 1962. se Spartak spaja s lokalnim klubom Jedinstvo u FK Crvenka. Klub u sezoni 1970./71. igra u Prvoj saveznoj ligi, a otad je u niželigaškim natjecanjima SFRJ, SRJ, SiCG i Srbije.